package com.chapter4.graph.sp;

/**
 * 
 * @ClassName: DirectEdge
 * @Description: 有向图的权重边(最短路径)
 * @author minjun
 * @date 2015年3月10日 下午11:35:30
 * 
 */
public class DirectEdge {

	// v->w表示从v开始
	private int v;

	// v->w表示到w结束
	private int w;

	// 权重
	private double weight;

	public DirectEdge(int v, int w, double weight) {
		this.v = v;
		this.w = w;
		this.weight = weight;
	}

	/**
	 * 
	 * @Title: from
	 * @Description: 该边从v开始
	 * @param @return 设定文件
	 * @return int 返回类型
	 * @throws
	 */
	public int from() {
		return v;
	}

	/**
	 * 
	 * @Title: to
	 * @Description: 该边到w结束
	 * @param @return 设定文件
	 * @return int 返回类型
	 * @throws
	 */
	public int to() {
		return w;
	}

	/**
	 * 
	 * @Title: weight
	 * @Description: 权重
	 * @param @return 设定文件
	 * @return double 返回类型
	 * @throws
	 */
	public double weight() {
		return weight;
	}

	@Override
	public String toString() {
		return v + "->" + w + " " + weight;
	}
}
